Capacity of Quantum Private Information Retrieval With Multiple Servers

نویسندگان

چکیده

We study the capacity of quantum private information retrieval (QPIR) with multiple servers. In QPIR problem servers, a user retrieves classical file by downloading systems from servers each which contains copy set while identity downloaded is not leaked to server. The defined as maximum rate size over whole dimension systems. When are assumed share prior entanglement, we prove that 1 regardless number and files. construct rate-one protocol only two This capacity-achieving outperforms its counterpart in sense capacity, server secrecy, upload cost. strong converse bound derived concisely without using any secrecy condition. also multi-round 1.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Capacity of Private Information Retrieval with Private Side Information

The problem of private information retrieval with private side information (PIR-PSI) is recently introduced by Kadhe et al. In this problem, N replicated databases each store K messages, of which M are known to the user as side-information. The identity of these M messages is unknown to the databases. The user wishes to retrieve, as efficiently as possible, a new desired message without reveali...

متن کامل

Private Information Retrieval from Coded Databases with Colluding Servers

We present a general framework for Private Information Retrieval (PIR) from arbitrary coded databases, that allows one to adjust the rate of the scheme to the suspected number of colluding servers. If the storage code is a generalized Reed-Solomon code of length n and dimension k, we design PIR schemes that achieve a PIR rate of n−(k+t−1) n while protecting against any t colluding servers, for ...

متن کامل

Quantum Symmetrically-Private Information Retrieval

Private information retrieval systems (PIRs) allow a user to extract an item from a database that is replicated over k ≥ 1 servers, while satisfying various privacy constraints. We exhibit quantum k-server symmetrically-private information retrieval systems (QSPIRs) that use sublinear communication, do not use shared randomness among the servers, and preserve privacy against honest users and di...

متن کامل

The Capacity of Private Information Retrieval with Partially Known Private Side Information

We consider the problem of private information retrieval (PIR) of a single message out of K messages from N replicated and non-colluding databases where a cacheenabled user (retriever) of cache-size M possesses side information in the form of full messages that are partially known to the databases. In this model, the user and the databases engage in a two-phase scheme, namely, the prefetching p...

متن کامل

Specious Adversaries and Quantum Private Information Retrieval

for QCRYPT 2013 contributed talk Ämin Baumeler ∗ and Anne Broadbent † Faculty of Informatics, Università della Svizzera italiana, Lugano, Switzerland Department of Combinatorics and Optimization & Institute for Quantum Computing University of Waterloo, Waterloo, Canada (Dated: June 19, 2013) Our contribution [2] is twofold. On the one hand, we show that information-theoretic single-server Quant...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Information Theory

سال: 2021

ISSN: ['0018-9448', '1557-9654']

DOI: https://doi.org/10.1109/tit.2020.3022515